#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;

//把字符串转换成整数
int StrToInt(string str)
{
    int a; //判断正负
    int i; //第一个数字所在位置
    if (str[0] == '-')
    {
        a = -1;
        i = 1;
    }
    else if (str[0] == '+')
    {
        a = 1;
        i = 1;
    }
    else if (str[0] >= '0' && str[0] <= '9')
    {
        a = 1;
        i = 0;
    }
    else
    {
        return 0;
    }
    
    long long res = 0;
    while (i < str.size())
    {
        if (str[i] < '0' || str[i] > '9')
        {
            return 0;
        }
        else
        {
            res = 10 * res + (str[i] - '0');
            ++i;
        }
    }
    res = a * res;
    return res > 2147483647 || res < -2147483648 ? 0 : res;
}

void test()
{
}

int main()
{
    test();
    return 0;
}